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Claims 

What is claimed is: 

[cl] A circuit reduction method, comprising: 

inputting information about an original circuit structure; 

using a resistive degree of at least one node in the original circuit structure 

to selectively sort the at least one node; 
determining at least one time constant of the original circuit; 
sorting the at least one time constant; and 

determining whether to remove a loop in the original circuit structure based 
on the sorted at least one time constant and the sorted at least one 
node. 

[c2] The circuit reduction method of claim 1, further comprising preprocessing the 
original circuit structure. 

[c3] The circuit reduction method of claim 1, further comprising selectively choosing 
the at least one node as a node to be reduced. 

[c4] The circuit reduction method of claim 1, further comprising: 

determining another time constant of the original circuit after the loop has 

been removed from the original circuit structure; 
sorting the another time constant; and 

determining whether to remove another loop in the original circuit structure 
based on the sorted another time constant and the sorted at least one 
node. 

[c5] The circuit reduction method of claim 1, further comprising removing a loop that 
is not present in the original circuit structure but is present in an extraction of the 
original circuit structure. 
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[c6] The circuit reduction method of claim 1, further comprising redistributing a 
resistance by eliminating another node that has an insignificant characteristic time 
constant depending on a local circuit transformation. 

[c7] The circuit reduction method of claim 1, further comprising redistributing a 
ground capacitance by eliminating another node that has an insignificant 
characteristic time constant depending on a local circuit transformation. 

[c8] The circuit reduction method of claim 1, further comprising maintaining an 
Elmore time constant from directions around the at least one node. 

[c9] A computer-readable medium having recorded therein instructions executable by 
processing, the instructions for: 

inputting information about an original circuit structure; 

using a resistive degree of at least one node in the original circuit structure 

to selectively sort the at least one node; 
determining at least one time constant of the original circuit; 
sorting the at least one time constant; and 

determining whether to remove a loop in the original circuit structure based 
on the sorted at least one time constant and the sorted at least one 
node. 

[clO] The computer-readable medium of claim 9, further comprising preprocessing the 
original circuit structure. 

[ell] The computer-readable medium of claim 9, further comprising selectively 
choosing the at least one node as a node to be reduced. 

[cl2] The computer-readable medium of claim 9, further comprising: 

determining another time constant of the original circuit after the loop has 
been removed from the original circuit structure; 
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sorting the another time constant; and 

determining whether to remove another loop in the original circuit structure 
based on the sorted another time constant and the sorted at least one 
node. 

[cl3] The computer-readable medium of claim 9, further comprising removing a loop 
that is not present in the original circuit structure but is present in an extraction of 
the original circuit structure. 

[cl4] The computer-readable medium of claim 9, further comprising redistributing a 
resistance by eliminating another node that has an insignificant characteristic time 
constant depending on a local circuit transformation. 

hail; 

O [cl5] The computer-readable medium of claim 9, further comprising redistributing a 

W 

J& ground capacitance by eliminating another node that has an insignificant 

characteristic time constant depending on a local circuit transformation. 

* A [cl6] The computer-readable medium of claim 9, further comprising maintaining an 
Elmore time constant from directions around the at least one node. 



$3* 

hi 



[cl7] A computer system, comprising: 
a processor; 
a memory; and 

instructions, residing in the memory and executable by the processor, for: 
inputting information about an original circuit structure; 
using a resistive degree of at least one node in the original circuit 

structure to selectively sort the at least one node; 
determining at least one time constant of the original circuit; 
sorting the at least one time constant; and 

determining whether to remove a loop in the original circuit 
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structure based on the sorted at least one time constant and 
the sorted at least one node. 

[cl8] The computer system of claim 17, further comprising instructions for 
preprocessing the original circuit structure. 

[cl9] The computer system of claim 17, further comprising instructions for selectively 
choosing the at least one node as a node to be reduced. 

The computer system of claim 17, further comprising instructions for: 

determining another time constant of the original circuit after the loop has 

been removed from the original circuit structure; 
sorting the another time constant; and 

determining whether to remove another loop in the original circuit structure 
based on the sorted another time constant and the sorted at least one 
node. 

The computer system of claim 17, further comprising instructions for removing a 
loop that is not present in the original circuit structure but is present in an 
extraction of the original circuit structure. 

The computer system of claim 17, further comprising redistributing a resistance by 
eliminating another node that has an insignificant characteristic time constant 
depending on a local circuit transformation. 

[c23] The computer system of claim 17, further comprising redistributing a ground 
capacitance by eliminating another node that has an insignificant characteristic 
time constant depending on a local circuit transformation. 

[c24] The computer system of claim 17, further comprising maintaining an Elmore time 
constant from directions around the at least one node. 
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